The Period of the subtraction games
نویسندگان
چکیده
Subtraction games is a class of impartial combinatorial games, They with finite subtraction sets are known to have periodic nim-sequences. So people try to find the regular of the games. But for specific of Sprague-Grundy Theory, it is too difficult to find, they obtained some conclusions just by simple observing. This paper used PTFN algorithm to analyze the period of the Subtraction games. It is more suitable than Sprague-Grundy Theory, and this paper obtained four conclusions by PTFN algorithm . This algorithm provide a new direction to study the subtraction games’ period.
منابع مشابه
Superlinear Period Lengths in Some Subtraction Games
Subtraction games are \simple" variants of the famous Nim game Bou 01]. In this note we will show that in some subtraction games the sequences of Win/Loss states have superlinear period lengths. Our most prominent observation is: For all s with 1 s 26 the (s,4s,12s+1,16s+1)-game has the cubic period length 56s 3 + 52s 2 + 9s + 1. Possibly, the (s,8s,30s+1,37s+1,38s+1)-games with s 2 N have su-p...
متن کاملEvaluating the Effectiveness of Using Sport and Traditional Games at the Higher Military Educational Establishments in a Pandemic and Post-pandemic Period
Background. The cadets experienced particular difficulties in a pandemic period because due to isolation and faced a number of unanticipated challenges like stress, anxiety, and low learning outcomes. Objectives: The aim of the study was to evaluate the effectiveness of sport and traditional games to improve cadets’ learning performance and motivation to learning activities and future service ...
متن کاملThe effectiveness of educational games based on social-emotional learning on self-regulation, responsibility and emotional knowledge in preschool children
Background and Aim: Social-emotional growth and development in the preschool period plays an important role in academic and non-academic skills in the preschool period and other periods. This research was conducted with the aim of determining the effectiveness of educational games based on social-emotional learning on self-regulation, responsibility and emotional knowledge in preschool children...
متن کاملSolving a Two-Period Cooperative Advertising Problem Using Dynamic Programming
Cooperative advertising is a cost-sharing mechanism in which a part of retailers' advertising investments are financed by the manufacturers. In recent years, investment among advertising options has become a difficult marketing issue. In this paper, the cooperative advertising problem with advertising options is investigated in a two-period horizon in which the market share in the second period...
متن کاملA New Algorithm for the Subtraction Games
Subtraction games is a class of combinatorial games. It was solved since the Sprague-Grundy Theory was put forward. This paper described a new algorithm for subtraction games. The new algorithm can find win or lost positions in subtraction games. In addition, it is much simpler than Sprague-Grundy Theory in one pile of the games.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1208.6134 شماره
صفحات -
تاریخ انتشار 2012